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Abstract 

One of the fundamental properties of the Mandelbrot set is that 
the set of postcritically finite parameters is structured like a tree. We 
extend this result to the set of quadratic kneading sequences and show 
that this space contains no irrational decorations. Along the way, 
we prove a combinatorial analogue to the correspondence principle of 
dynamic and parameter rays. Our key tool is to work simultaneously 
with the two equivalent combinatorial concepts of Hubbard trees and 
kneading sequences. 

1 Introduction 

For studying the structure of the Mandelbrot set A4 (the connectedness lo- 
cus of complex quadratic polynomials), combinatorial model spaces proved 
to be very helpful. In this context, the most important combinatorial con- 
cepts are Hubbard trees, kneading sequences and external angles. In the Or- 
say Notes |DH| . Douady and Hubbard showed that for polynomials whose 
critical points are all preperiodic the dynamical behavior is completely en- 
coded in the so called Hubbard tree. This result was extended to the set of 
all postcritically finite polynomials by Poirier [Po| . The Hubbard tree of a 
postcritically finite polynomial is a topological tree obtained by connecting 
all points on the critical orbits within the filled-in Julia set. Penrose intro- 
duced a model for unicritical polynomials, which is based on gluing together 
sequences over a two letter alphabet [PeJ. The concept of external angles 
was used by Thurston to define laminations on the circle. The quotient of 
the circle by the lamination is homeomorphic to the Julia set if and only if 
the Julia set is locally connected. The same is true for the lamination model 
of the Mandelbrot set M.. 

In this paper, we investigate the space of quadratic kneading sequences 
as they were defined by Bruin and Schleicher in |BSj . A subset of this space 
is a model for Ad. More precisely, we consider the parameter tree, which is 
the set 

£** := {u € {0, 1} N : Ui = 1, v non-periodic} U \v is ^-periodic} 
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together with a partial order <. (We use the convention that N = {1,2,...}.) 
A sequence is called -k-periodic if it is of the form 1^2 •• • v n -k or equals *. Our 
main result extends the Branch Theorem for postcritically finite parameters 
in M |DIH Proposition XXII. 3] to the space (£**,<). It positively an- 
swers the central open question in |BS] . that is where in the parameter tree 
branching can happen. 

The Branch Theorem is one of the main results of Douday's and Hub- 
bard's study of nervures. Its importance lies in that it describes the structure 
of the set of postcritically finite polynomials in M and that it is a key step in 
proving that local connectivity of M implies density of hyperbolicity. More 
precisely, the Branch Theorem says that there is a partial order on the set of 
postcritically finite parameters of M such that two parameters c',c" either 
can be compared or there is a maximal parameter c such that c < c' and 
c < c". 

Before we introduce this order and state the Branch Theorem in a 
way that justifies this name, we recall some facts about the Mandelbrot 
set. By the Riemann mapping theorem, there is a conformal isomorphism 
<&M : C \ M — ► C \ D. The image of a radial line in C \ B under 
is called an external ray. External rays foliate the complement of A4. A 
hyperbolic component of A4 is a connected component of {c G A4 : z i— > 
z 2 + c has an attracting periodic orbit}, a Misiurewicz point is a parameter 
c G A4 for which the critical point of z i— > z 2 +c is preperiodic under iteration. 
Note that for us, preperiodic means strictly preperiodic. It is well known 
that for any hyperbolic component W, the multiplier map [i : W — ► D is 
a homeomorphism and that at every parameter c G dW with //(c) = e 2 , 
9 G Q/Z, two external rays with periodic angles (periodic under angle- 
doubling) are landing. The point cw G dW with /t(cw) = 1 is called the 
root of W. The wake of W is the open region of C that is separated from 
the origin by cw and the two external rays landing at cw- The —subwake 
of W is the open region in C separated from by a parameter c G dW with 
fj,(c) = e n i and the two external rays landing at c (| in lowest terms). 
Every Misiurewicz point is the landing point of a finite, positive number of 
external rays with preperiodic angles. A subwake of a Misiurewicz point 
c is any of the open regions in C separated from by c and two adjacent 
external rays landing at c. The wake of c is the union of all its subwakes. 

Lau and Schleicher introduce in [LSj an order on the set of postcritically 
finite parameters of A4 and define combinatorial arcs: for two hyperbolic 
components or Misiurewicz points A, B, set A -< B if two external rays 
landing at (the root of) A separate B from the origin. The combinatorial 
arc [A, B] is the collection of all hyperbolic components and Misiurewicz 
points C such that A -< C -< B, together with A and B. With this notation 
we can state the Branch Theorem as follows. 
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Theorem (Douady, Hubbard) 

Let A^ B be two hyperbolic components or Misiurewicz points. Then there 
is a unique hyperbolic component or Misiurewicz point C such that [Wo, A] fl 
[Wo,-B] = [Wo,C], where Wo denotes the main cardioid of M.. □ 

In analogy to this, there is a partial order < on the set £** (c.f. Defini- 
tion [2H3])) that allows us to define for any two pre- or ^-periodic kneading 
sequences v < v' the arc \y, v'\ that connects them: 

[v, v'\ : = {/i E E** : fi pre- or ^-periodic such that v < /u < z/}. 

With this notation our main result reads as follows: 

Theorem 1.1 (Branch Theorem). 

Let v, v be -k-periodic or preperiodic kneading sequences. Then there is a 
unique kneading sequence 11 such that exactly one of the following holds: 

(i) [*, v\ fl [*, u] = [*, fj], where [i is either -k-periodic or preperiodic. 

(ii) v\ fl v\ = fj] \ {fJ.}, where [i is -k-periodic and primitive. 

The discussion in [BSJ shows that the second case of the Branch Theorem 
1 1.1 1 occurs if and only if at least one of the two sequences v, v is not generated 
by a polynomial. Since every postcritically finite parameter in A4 defines a 
unique element in our result provides a combinatorial-topological proof 
of the classical Branch Theorem. Furthermore, it shows that the overall 
structure of kneading sequences generated by postcritically finite quadratic 
polynomials extends to the fairly larger set of abstract (*- and preperiodic) 
kneading sequences. 

Our key tool in proving this theorem is the parallel use of two equivalent 
combinatorial concepts: kneading sequences and Hubbard trees. This tech- 
nique was introduced by Bruin and Schleicher in [BSj . In this monograph, 
they define Hubbard trees in an abstract way, namely as topological trees 
with dynamics that meet certain requirements. Unlike Hubbard trees in the 
sense of Douady and Hubbard, these Hubbard trees are not imbedded in 
the complex plane. The advantage of this abstract definition is that one has 
to deal with less information. Moreover, it is more natural when consid- 
ering the relation between Hubbard trees and kneading sequences: in \BS\ 
Chapter 3], Bruin and Schleicher show that there is a bijection between the 
set of (equivalence classes of) Hubbard trees and k- or preperiodic kneading 
sequences. The order defined on £** is based on comparing the Hubbard 
trees associated to the considered kneading sequences. 

In [Ka] we extend this abstract notion of Hubbard trees and kneading 
sequences to the setting of unicritical polynomials of degree d > 2. In this 
case, too, there is a bijection between the set of (equivalence classes) of 
Hubbard trees and the set of k- and preperiodic kneading sequences. We 
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define a partial order on the space of kneading sequences of degree d in 
an analogous way and extend the Branch Theorem to 

A central part of [BS] is to investigate the properties of Hubbard trees 
and to classify Hubbard trees which are generated by quadratic polynomi- 
als. For proving the Branch Theorem, we continue the investigation of the 
structural properties of Hubbard trees. In Theorem 13.111 we show the exis- 
tence of dynamical bifurcation points in a Hubbard tree T. More precisely, 
if T contains a characteristic point x of itinerary t, then it also contains 
a characteristic point y whose itinerary is a bifurcation sequence of r such 
that ]x,y[ contains no characteristic point. With Lemmas 14.41 and 14.51 we 
extend the Orbit Forcing Lemma [BS, Lemma 6.2]. These lemmas allow us 
to compare the characteristic points in two given Hubbard trees T and I". 
In particular, we can find the characteristic points in T and I" which have 
the same itinerary. The itinerary of the point with this property closest to 
the critical value gives rise to the branch point fi of Theorem II. li 

Our paper is structured the following way: in Chapter [2] we repeat all 
relevant definitions introduced in [BSJ and state their main results. In Chap- 
ter [3] we investigate the structure of Hubbard trees and in Chapter 0] we 
derive important properties of the space of kneading sequences and prove 
the Branch Theorem II. 11 

Acknowledgements — The author would like to thank Dierk Schlei- 
cher, Markus Forster, Giinter Rottenfufier and Johannes Riickert for many 
fruitful discussions and helpful suggestions. We would like to express our 
special thanks to the referee for valuable comments and for pointing out 
a shorter argument for the proof of Theorem 13.111 We are grateful to the 
Institut Henri Poincare in Paris for its hospitality, to the Marie-Curie Fel- 
lowship Association for financing our stay at the IHP, and to International 
University Bremen and the Konrad-Adenauer-Stiftung for their financial 
support. 

2 Hubbard Trees and Kneading Sequences 

In this paper, we focus on two equivalent combinatorial tools used to describe 
the dynamical behavior of quadratic polynomials, namely Hubbard trees and 
kneading sequences. We use the terminology introduced in |BSj . To make 
our paper more self-contained we state the most important definitions and 
results of |BSj in this section. 

2.1 Hubbard Trees 

Definition 2.1 (Tree; Branch-, Inner- and Endpoints). 

A tree is a connected, compact metric space which can be written as a finite 
union of arcs and does not contain a simple closed curve. 
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Let T be a tree and i£T. If the number of components ofT\{x} equals 
one, then x is called an endpoint, if this number is two, then x is called an 
inner point and if it is larger than two, x is a branch point ofT. 

We denote by [x,y] C T the unique closed arc in T connecting x and y. 
The arc without its endpoints is denoted by ]x,y[, and the arc containing x 
but not y by [x, y[. 

Definition 2.2 (Hubbard Tree). 

[BSl Definition 3.2] A Hubbard tree (T, /) is a topological tree T together 
with a continuous and surjective map f : T — » T and with a point cq such 
that the following hold: 

(a) f is at most 2-to-l, 

(b) f is locally 1-to-l on T\ {cq}, 

(c) all endpoints of T are in orbf(co), 

(d) Co is periodic or preper iodic, 

(e) if x ^ y are marked points, then 3 n > such that cq £ f on ([x,y}). 

The point cq is called the critical point; a point p G T is marked if it is 
either a branch point of T or it is contained in the critical orbit orbf(co). 
The set of all marked points is denoted by V . The critical value c\ of a 
Hubbard tree is the image of the critical point c$, i.e., c\ := /(co). 

Observe that this definition of Hubbard trees is not equivalent to the 
definition of Douady and Hubbard in [DH] . but it generalizes theirs. We do 
not require an embedding of (T, f) into the plane, in particular, we do not 
specify any cyclic order on the arms of branch points of T. 

Definition 2.3 (Equivalent Trees, Arms and Precritical Points). 
We say that two Hubbard trees (T,f) and (T',f) are equivalent if there is 
a bijection ip between the set of marked points V C T and V C T' which 
commutes with the dynamics and which has the property that for all x,y £ V, 
}x,y[fW = if and only if ]<p(x) , <p(y)[CW' = 0. 

For any point z GT, we call a connected component ofT\ {z} a global 
arm of z. We define the local arm of a global arm G as the direct limit 
liinG n U, where U is an open neighborhood of z. We regard a local arm 

as a sufficiently small interval ]z,p[c G. The i-th image f ol (L) of a local 
arm L of z is the local arm at f ol (z) such that its representative intersects 
f ol (]z,p[), where ]z,p[ represents the local arm L. A local arm L is periodic 
if z is n-periodic and there is an j > such that f° rn (L) = L. The smallest 
positive number j with this property is called the period of L. 
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A precritical point of step k is a point in T such that k > is the 
smallest number with f ok (£,k) = c i>' we write STEP(^) = k. By this defini- 
tion, Co is always a precritical point of step 1, while c\ is a precritical point 
if and only if cq is periodic. In this case, STEP(ci) equals the period of cq. 

Remark. (Basic Properties of Hubbard Trees). 

It is easy to show that the critical value c\ is an endpoint of the tree and 
consequently the critical point is never a branch point. Thus, no branch 
point maps onto the critical point and all branch points are either periodic 
or preperiodic |BSl Lemma 3.3]. 

Any arc bounded by two precritical points £fc>£fc with equal step k con- 
tains a precritical point £ with step(£) < k because otherwise the homeo- 
morphism /° ''Ir^ would map both points to cq. 

Whenever we speak of the period of a periodic point p we mean its exact 
period, that is the smallest integer n > such that f on {p) = p. 

Definition and Lemma 2.4 (Characteristic Point). 

|BS1 Definition & Lemma 4.1] Let {z±, ... ,z n = z$} be a periodic orbit in 
the Hubbard tree (T, f) disjoint from the critical orbi$\ 

The Zi can be relabelled in a unique way such that f(zi) = z^i (indices 
are taken modulo n ) and such that one global arm of z\ contains c\ and 
one other arm contains Co and Z2, ■ ■ ■ , z n . The point z\ (after relabelling) is 
called the characteristic point of the given periodic orbit. □ 

If we say that z E T is a characteristic point, then we mean that z 
is periodic and z is the characteristic point of orb(-z). Besides precritical 
points and points in orb/(co), the characteristic points are the most im- 
portant points in the Hubbard tree. They carry the dynamically relevant 
information. Note that sometimes we refer to c\ as the characteristic point 
of the critical orbit. 

2.2 Kneading Sequences 

In the second part of this section, we recall some important facts about 
kneading sequences. We set S 1 := {u = (yi)i>\ G {0, 1} N : v\ = 1}. 

Definition 2.5 (Kneading Sequences). 

We say a sequence v S {0, 1, *} N is ^-periodic of period n if it is of the form 
v = 1 . . . v n -x~k with Vi G {0, 1} or equals ★ for n = 1. A kneading sequence 
is an element of the space 

X* := X 1 U iv G {0, 1,*} N : v is -k-periodic} . 

x For a Hubbard tree with preperiodic critical point we need in addition that no itinerary 
r(zi) (defined in !2.6[l coincides with any itinerary of the endpoints of T, c.f. the Hubbard 
tree associated to z i— ► z 2 + i. 
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Figure 1: Characteristic points in the Hubbard tree of the Airplane (c ~ 
-1.75, left) and of the ^-bifurcation of the Rabbit (c « -0.032 + 0.79H). 

This notation of kneading sequences differs from the one given in |LS} 
Chapter 6], where only such elements of £* are called kneading sequences 
which are realized by quadratic polynomials. Definition 12.51 also includes 
such symbolic sequences which are not generated by any quadratic polyno- 
mial. We will mainly work with a subset of £*, namely with the set 



Combinatorial objects closely related to kneading sequences are the so 
called internal addresses. An internal address is a finite or infinite sequence 
of natural numbers 1 = So — > S\ —>■••—> — > ■ • • such that £& < Sk+i 
for all k £ N. We call an element an entry. For any kneading sequence 
v we define the p-map by 



The internal address of v is the set orb Pl/ (l) \ {oo}. In fact, there is a 
1-to-l correspondence between internal addresses and the elements of £ . 
each of the two can be calculated from the other via the /9-map (c.f. |LS} 
Chapter 6]). This is not true for £**, but for each element of £** there is 
a unique internal address associated to it. Suppose that the center of the 
hyperbolic component W C M generates the kneading sequences v. Then 
the entries Si of the internal address of v corresponds to the periods of 
hyperbolic components Wi which lie on the combinatorial arc [Wo, W] such 
that [Wj,W] contains no hyperbolic component of period smaller than or 
equal to the periods of W or Wi , see |LSj . (Here again Wo denotes the main 
cardioid.) 

Let v be any ^-periodic kneading sequence of period n > 1. By replacing 
the * by everywhere or by 1 everywhere, we obtain two periodic sequences 



£* \ {v is periodic but not ^-periodic}. 



p v :N^NU{oo}, p v {n) = 



inf{£; > n : Vk-n} if existing 

oo otherwise 
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without the symbol *. Exactly one of those has n as entry in its internal 
address. This one will be denoted by A{v) and called the upper kneading 
sequence of v. The other one, A{y\ is called the lower kneading sequence 
of v. 

Suppose that v is generated by the Hubbard tree (T, /). Then A{y) 
corresponds to the limit sequence of the itineraries r(x n ) for n — > oo, where 
x n € T such that x n —> c% as n — > oo (itineraries are defined in Defini- 
tion [2]6]). If f comes from a polynomial, we can interpret upper and lower 
kneading sequences also the following way: there is a hyperbolic component 
W in M. such that v is the kneading sequence generated by the angle 9 
of an external ray landing at the root of W . The lower kneading sequence 
corresponds to the limit of kneading sequences generated by external angles 
which converge to 9 outside the wake of W. The upper kneading sequence 
corresponds to the limit taken over external angles converging to 9 within 
the wake of W. 

We can also go the other way round: given any periodic sequence r of 
period n > 1 not containing a *, we obtain a ^-periodic sequence AjZ (r) of 
period In by replacing the j(ln)-th entry of r by the symbol * for all j G N. 

Let us further introduce two special kinds of kneading sequences. Given 
any kneading sequence v € with internal address 1 — > Si S& — ► 

• • • , then u k denotes the ^-periodic sequence corresponding to the internal 
address 1 — > Si Sk- Any such sequence is called a truncated 

sequence of v. Observe that v k is the unique ^-periodic sequence which 
coincides with v for the first Sk — 1 entries and has period Sk- 

For q > 0, we define the q-th bifurcation sequence B q (u) of a periodic or 
★-periodic kneading sequence \x = \x\ . . . \x n as follows: 

B q (u) := (m . . . ^ n )'i , - 1 /i 1 . . . ix n -xn' n , if /i n 

-BqO) := (/il . . . /i^)« _1 /il • • • ) if/Un=*, 

where in the first case /i^ := 1 — fj, n , and in the second case fj,' n is chosen 
such that A(fi) = [Mi . . . fj,' n . The expression . . . fi n ) q l means that the 
word /ii . . . (j, n is repeated (q — l)-times. 

We call a ^-periodic kneading sequence fj, primitive if \i and A(p) have 
the same period. For such sequences, we define the q-th backward bifurcation 
sequence B q (/j,) by 

B g (fjt) := (/ii . . . u,' n ) c i- 1 fj, 1 . . . fin-i* , where A{n) = jix . . . fj/ n . 

If v is generated by the hyperbolic component W then the kneading 
sequence B q (y) corresponds to all bifurcation components of W at internal 
angle | (in lowest terms). We will see later that a backward bifurcation 
corresponds to a bifurcation into a non- admissible subtree of X**. 
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2.3 Admissibility 

Recall that the critical point cq decomposes any Hubbard tree T into at most 
two components. Let T-y be the component containing the critical value and 
let Tq be the other component. Tq is empty if and only if T is an ra-od and 
all points on the periodic critical orbit are endpoints of T. In this case, it 
follows that for n > 2, the branch point b is fixed and that for n = 2, there 
is a fixed inner point b € ]cq, c\ [. In both cases, b equals the a-fixed point of 



T. Note that / maps [b, / Ol (co)] homeomorphically onto [6, / ot+1 (co)] for all 



Definition 2.6 (Itinerary, Kneading Sequence of (T, /)). 

Let (T, f) be a Hubbard tree and z € T. The itinerary of z is the infinite 

sequence t(z) = (Ti(z))j>o defined by 



The kneading sequence v = (z^)j>o of the Hubbard tree T is the itinerary 
of its critical value c\ . 

The expansivity condition implies that periodic marked points have the 
same period as their itinerary. One fundamental result of [BSJ is the follow- 
ing theorem. 

Theorem 2.7 (Hubbard Trees vs. Kneading Sequences). 

[BSl Theorem 3.11] Every ^-periodic or preperiodic kneading sequence in £* 

is realized by a Hubbard tree that is unique up to equivalence. □ 

Since, by definition, every Hubbard tree generates a unique kneading 
sequence, we have a 1-to-l correspondence between the set of pre- and *- 
periodic kneading sequences and the set of Hubbard trees (up to equiva- 
lence). By the triple (T,f,v) we mean the Hubbard tree (T, /) together 
with its associated kneading sequence v. The Hubbard tree associated to ★ 
is a point. 

Observe that there is no 1-to-l correspondence between Hubbard trees 
of postcritically finite polynomials (i.e., Hubbard trees in the sense of |DHJ) 
and the set of ^-periodic and preperiodic kneading sequences. Indeed, be- 
cause of symmetries in the Mandelbrot set there are several polynomials 
sharing the same kneading sequence. For example, both the rabbit and the 
anti-rabbit have the kneading sequence 11*. On the other hand, there are 
kneading sequences which are not realized at all. An example is the kneading 
sequence 10110*, which was discovered by Penrose (amongst others). There 
are many kneading sequences which are not generated by polynomials; in 



i € N . 




iff< 1 
* if f o[i 

1 iff° (i 



1) (z) = c , 
1 \z)ET 1 . 
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fact, we can generate infinitely many such sequences from the kneading se- 
quence associated to any primitive hyperbolic component in M., see [BSJ. 
We discuss this fact in the beginning of Chapter 0] in more detail. 

One of the key steps in determining which sequences are generated 
by quadratic polynomials is to understand the dynamics at characteristic 
branch points. 

Lemma 2.8 (Behavior of Arms under 1st Return Map). 

[BSl Lemma 4.4 &; 4.6] Let z be a characteristic branch point of period n. 

The first return map f on of z either permutes the local arms of z transitively 

or it fixes the local arm pointing towards cq and permutes the remaining ones 

transitively. 

Let G be a global arm of z which does not contain cq. If all local arms are 
permuted transitively, then either G is mapped homeomorphically by f on into 
another global arm of z so that cq ^ f ol {G) for all i < n or the associated 
local arm of G is mapped to the local arm pointing towards cq. The local 
arm pointing to cq is mapped to the local arm pointing to c\ by f on . 

If the local arm towards cq is fixed, either G is mapped homeomorphically 
by f on into another global arm of z with cq f ol {G) for all i < n or the 
associated local arm of G is mapped to the local arm pointing towards c\ . □ 

We call a characteristic branch point z evil if the local arm of z pointing 
towards cq is fixed. Otherwise z is called tame. Observe that in the tame case 
of Lemma 12. 8} a global arm might be mapped homeomorphically without 
hitting cq by the first return map, yet its associated local arm is pointing 
to Co- While the term "evil" is reserved for branch points, we also call 
inner points whose local arm to cq is not fixed tame. There is a purely 
combinatorial condition to determine whether a point is tame or not. 

Lemma 2.9 (Tame Points). 

[BSl Proposition 4.8] Let z be a characteristic point of period n and itinerary 
r. Then z is tame if and only if n is contained in the internal address 
associated to r. □ 

From this criterion, it follows that the itinerary of an evil branch point 
is always equal to the lower kneading sequence A([i) of some ^-periodic 
kneading sequence \i. 

Definition 2.10 (Admissible Kneading Sequences). 

[BSl Definition 4.9] We call a *- or preperiodic kneading sequence v admis- 
sible if its associated Hubbard tree contains no evil branch point. Otherwise 
v is called non- admissible. 

Proposition 2.11 (Realizable Hubbard Trees). 

[BSl Proposition 4.10] A Hubbard tree (T,f) can be embedded into the plane 
in such a way that f respects the cyclic order of the local arms at all branch 
points of T if and only if it contains no evil branch point. □ 
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From jDHj and [Po| it follows that every Hubbard tree which has no evil 
branch point is realizable by some quadratic polynomial. 

For investigating the structure of the set of kneading sequences the fol- 
lowing lemma is essential: 

Lemma 2.12 (Orbit Forcing). 

[BSl Lemma 6.2] Let (T, /, v) and (T, f, u) be two Hubbard trees with v and 
v ^-periodic. Suppose that one of the following is true: 

• There are two characteristic points p € T and p € T with identical 
itineraries. 

• There is a characteristic point p E T with itinerary A{v) or A{v). We 
set p = c\. 

• There is a characteristic point p £ T with itinerary A{v) or A{u). We 
set p = c\. 

Then for every characteristic point p' G [co,p[ with r(p') ^ r(p) H there is a 
characteristic point p' € [co,i?[ such that p' and p' have the same itinerary, 
the same number of arms and the same type (i.e., tame or not). □ 

We introduce a partial order < on the set of all ^-periodic kneading 
sequences. Theorem 12.71 and Lemmas 12.81 and 12.121 guarantee that this is 
well-defined. 

Definition 2.13 (Order). 

|BS1 Definition 6.1] Let u and v be two -k-periodic kneading sequences. Then 
v < v : the Hubbard tree of v contains a characteristic point with 

itinerary A{v). If v < v or v = v , we write v <v . 

This order extends to all non-periodic sequences fi: we define /i > for 
all k, i.e. \i is larger than all its truncated sequences, and if v is ^-periodic, 
then v > /i if and only if v > n k for all k £ N. To be able to compare 
any two sequences in £**, we take the transitive hull of the order relation 
defined so far. More details can be found in [BS, Proposition 6.10]. 

The space X** together with the order introduced above is called the 
parameter tree. 

Remark. In the remainder of this paper, we only investigate Hubbard trees 
for which the critical point is periodic. So whenever we speak of a Hubbard 
tree, then we implicitly assume that cq is periodic. Note that the associated 
kneading sequence of such a Hubbard tree is ^-periodic. This is no restriction 
when investigating the structure of the space of kneading sequences, since 
any kneading sequence in X** can be approximated arbitrarily well by *- 
periodic ones. 

2 If the second item holds, we have to exclude the possibility that r(p') = A(p). For 
minimal Hubbard trees, which are defined in Section [3] and which we will work with, this 
is not necessary. 
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3 Structure of the Hubbard Tree 

In this section, we show that for any characteristic point z in a Hubbard 
tree (T,f) there is a characteristic point z' £]z,ci] closest to z. If r is 
the itinerary of z and n its period, then the point z' has itinerary B q {r) or 
Aqni T ) f° r some q. For the admissible case this means that the arrangement 
of postcritically finite parameters in A4 is reflected in the arrangement of 
characteristic points of the Hubbard tree T. 

We start this section by discussing a way to reduce a Hubbard tree to 
an equivalent minimal Hubbard tree. For this, we first show some basic 
properties of Hubbard trees. 

Lemma 3.1 (Characteristic Point with Minimal Period). 

Let (T, /) be a Hubbard tree andp G T be a characteristic point with itinerary 
r. Let m be the period of p and fh the period of r. Then there is a charac- 
teristic point p G T that has itinerary r and exact period fh. 

Proof. If m = fh, then there is nothing to show. Otherwise, observe that 
fh is a divisor of m. Denote by T T the subtree of T that consists of all 
points with itinerary r. By expansivity, T T is a (not necessarily closed) n- 
od. Moreover, T T contains a point p which has period fh, see \BS\ Chapter 
3]. If the branch point b exists, it has period fh, and we set p = b. 

If T T is a point, we are done since p = p. In the other two cases we 
are going to show that p is characteristic. Suppose p is not characteristic; 
then there is an I < fh such that f ol (p) E]p, c\[. If p G [co,p], then \p,p] C 
f ol ([p,p\). If p G [co,p], then we have either f ol (p) & ]p,p[ or p G [f ol {p),p], 
because ]p,p[ contains no branch point of T. All these possibilities yield a 
periodic point of period (dividing) I by the Intermediate Value Theorem. 
But in T T there is no periodic point of period smaller than fh. □ 

Lemma 3.2 (Periods of Periodic Points). 

Let (T,f) be a Hubbard tree, r G {0, 1} N be a periodic itinerary of period n 
and T T the set of all points with itinerary r. Then there exists a k £ N such 
that the period of any periodic point with itinerary r either equals n or k-n. 

More precisely, there is at most one periodic point b G T T of period n 
such that not all of its local arms are fixed under f on . If such a point b 
exists, then k > 1 is the period of any local arm at b which is not fixed. All 
periodic points in T T which are contained in non-fixed arms of b have period 
k ■ n whereas the ones contained in the fixed arm have period n. If b does 
not exist, then all periodic points of itinerary r have period n. 

Proof. Observe that f ol \T T is a homeomorphism for all i G N. We know that 
the existence of a periodic point with itinerary r forces the existence of a 
periodic point p of period n in T T . Let p' G T T be any other periodic point. 
If f on (p') is in the same global arm of p as p', then f on (p') = p' because 
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otherwise p' would have an infinite orbit. If f on {p') is in a different global 
arm of p than p' , consider the first time kn that the local arm containing p 
is mapped to itself. Then again f okn (p') 7^ p' would force an infinite orbit 
for p'. 

It is easy to see that there is at most one n-periodic point in T T such 
that not all of its local arms are fixed (and that this point is the unique 
branch point of T T if it exists). Hence the period of any periodic point in T T 
is either n or kn and the rest of the statement follows from Lemma 12.81 □ 

Definition 3.3 (Attracting Dynamics). 

A Hubbard tree (T, f) with n-periodic critical point has attracting dynamics 
if for each c, G orb(co), there is a neighborhood U{ of Cj such that for all 
x G U i; f ojn (x) -> a as j -> 00. 

The following properties of Hubbard trees with attracting dynamics are 
immediate. 

Corollary 3.4 (Hubbard Trees with Attracting Dynamics). 
Let (T, f) be a Hubbard tree with attracting dynamics. 

(i) If p is a limit point of periodic points p n which all have the same 
itinerary r, then r(p) = r and p is periodic. 

(ii) There is a neighborhood U of c\ such that f° 3 \u is a homeomorphism 
for all j G N . 

Proof. By LemmaGOJ there is an m G N such that all p n have period m. By 
continuity, f om (p) = p, i.e., p is periodic and its period divides m. Moreover, 
p has either itinerary r or is on the critical orbit. But since T has locally 
attracting dynamics at the critical orbit, no point on the critical orbit can 
be the limit point of periodic points. 

Let n be the period of c\. There is a neighborhood U of c\ such that U 
contains no precritical point of step at most n. Since (T, f) has attracting 
dynamics, we can choose U so small that for all p G U, f on (p) & ]p, c\[. If 
there is a precritical point £ G U, then there is a jo such that f OJO (£,) is 
precritical of step at most n and by the choice of U, we have / OJO (£) G U, a 
contradiction. □ 

Lemma 3.5 (Representative with Attracting Dynamics). 

Every equivalence class of Hubbard trees contains a representative that has 

attracting dynamics. 

Proof. For any given equivalence class pick a Hubbard tree (T, /) and sup- 
pose that the critical orbit is not attracting. We are going to define a new 
dynamics / on T such that any point on the critical orbit is locally attract- 
ing. To achieve this it suffices to change / locally at cq. Let V = {p G 
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T : p is marked}, n be the period of the critical point cq and G the global 
arm of cq whose associated local arm is fixed under f° n . Choose yo G G 
such that the interval I :=]co,yo[ has the following properties: f on \i is a 
homeomorphism onto its image, / n V = = f on {I) D V and f° l n / = 
for all < i < n. Without loss of generality, we can assume that there is a 
z £ I such that f on (z)=z: if such a point does not exist then p G ]cq, f on {p)[ 
for all p G I and we can pick z, y,y' £ I with cq < y < z < f on {z) < y' (< 
denotes the natural order on I with cq as the smallest element). There is 
a homeomorphism h : T — > T such that /i| T y- = id and h(f on (z)) = z. Set 
/' := hof. Then (f') on {z) = z and the two Hubbard trees (T, /) and (T, /') 
are equivalent. 

Now let z € / be fixed under f on . Pick any homeomorphism (p : [co, z] — ► 
[0, 1] with c^(co) = and consider the function /i : [0, 1] ->[0,1],j;h x 2 . It 
induces a map 



/i : T — >T, p 



(p l ohoLp(p) iipe[co,z] 
p otherwise 



Let f- n be the inverse branch of f on \i that maps [co, z] onto itself and define 
9 ■ T — T, p h 



ho f_ n (p) if pe [co,z] 
p otherwise 

For the continuous map / := 50/, (T, /) is a Hubbard tree that is equivalent 
to the given one: for this observe that V C T \ f~ l (\c$,z\) =: S and that 
/Is = 9 f\s = f\s- Moreover, (T, /) is minimal: it suffices to show that 
f° 3n {x) — > Co as j — > 00 for all x G ]co, z[. For any x G ]co, z[, we have 

f^x) = ( 9 of)o (id o fy n -\x) = g o r( x ) 4o/_„o = ^(x) 

and h(x) G]c ,z[. Thus, f ojn {x) = h oj (x) for all j G N and x G]c ,z[, and 
h°i(x) — > Co as j — > 00. □ 

If (T, /) is Hubbard tree with attracting dynamics as described in the 
previous lemma, then each precritical point has a neighborhood that con- 
tains no periodic point. 

Definition 3.6 (Minimal Hubbard Tree). 

We call a Hubbard tree (T, /) minimal if it has attracting dynamics and there 
are no two periodic points sharing the same itinerary. 



Remark. A minimal Hubbard tree does not contain two distinct preperi- 
odic points of the same itinerary either: if there were two such points, say 
x and y, then they would give rise to two distinct periodic points with the 
same itinerary since f° n \[ Xi y] is a homeomorphism for all n G N. If (T, /) 
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is a minimal Hubbard tree and p is periodic, then the period of p coincides 
with the period of its itinerary by Lemma 13.11 

The following statements are immediate corollaries to the definition of 
minimal Hubbard trees. The crucial part is that minimal Hubbard trees 
have attracting dynamics. 

Lemma 3.7 (Periodic Points are Repelling). 

Let (T, f) be a minimal Hubbard tree. If z G T is an n-periodic point disjoint 
from the critical orbit, then z is repelling, i.e., there is a neighborhood U of 
z such that for all p G U , p E]z, f OJpn (p)[, where j p is the period of the local 
arm at z pointing to p. 

Proof. Let k equal the period of a non-fixed local arm at z if such a local 
arm exist, and otherwise set k = 1. Pick U so small that f okn \u is a 
homeomorphism. For any global arm G of z set L := GnU. By minimality, 
either f 0: > n (p) E]z,p[ for all p G L or p G ]z, / ojn (p)[ for all p G L, where 
j G {1, k} is the period of the local arm associated to G. Suppose the first 
case holds. Then f 03n {p) G]z,p[ extends to all p G V := {x G G : r(x) = 
t(z)} D L. The set L' is an interval and its boundary point po ^ z is a 
precritical point. By continuity, po is periodic and thus on the critical orbit, 
yet all points in L' (except for z) are repelled by pq. This contradicts that 
(T, /) has attracting dynamics. □ 

Lemma 3.8 (Existence of Dynamical Parent). 

Let (T, /, v) be a minimal Hubbard tree. Then there is a characteristic point 
z such that t(z) = A{v). 

Proof. Let n be the period of v and let U C T be the maximal connected set 
with c\ G U such that U contains no precritical point and such that for all 
p G U, f° 3n {p) converges to c\ as j — * oo. By Lemma 13.41 [7^0 and since 
each branch point in T has finite orbit, U is an interval contained in ]co, ci[. 
Clearly f on (U) C U. Since (T, f) has attracting dynamics, orb(co) D U = 
{ci}. Let z G dU and z ^ c\. Then by continuity, f on (z) G [z,c\] = U, 
and if f on {z) G ]z, c\ [, then z is not precritical. So again by continuity, there 
is a y [z, c\] close to z such that [y, z] contains no precritical point of 
step at most n and f° n (y) & ]z,cx[. Thus f° n (]y,z[) C U and [y,z] contains 
no precritical point. Moreover, f ojn (y) converges to c\. This contradicts 
that U is maximal. Therefore f on (z) = z. All points in [z, ci[ have the 
same itinerary, which equals A(v) by |BS[ Lemma 5.16]. This proves the 
claim. □ 

Proposition 3.9 (Existence of Minimal Trees). 

Every equivalence class of Hubbard trees contains a minimal Hubbard tree. 

Proof. Let (T, /) be a representative that has attracting dynamics. For any 
periodic itinerary r, let X T C T be the smallest connected subset of T which 



A. KafR: Quadratic Hubbard Trees and Kneading Sequences 



16 



contains all periodic points of itinerary r. By expansivity, X T contains at 
most one branch point. By Corollary 13,41 the set X T is a closed subset of T. 
We define the following equivalence relation on T: 

the itineraries of x,y coincide and 3 n £ N : f on (x) and 

x ~ y : ■ < — > 

f on (y) £ for some periodic itinerary r. 

Observe that an equivalence class is either a singleton, of the form X T or a 
connected component of a non-periodic iterated preimage of some X T . Thus, 
all equivalence classes are closed subsets of T. Moreover, the equivalence 
class of any precritical point is trivial and if xq £" X T has itinerary r, then 
there is a neighborhood U of xq such that the equivalence class of any x £ U 
is trivial. Let / be the dynamics induced by / on the quotient T := T/ ^ 
and 7r : T — ► T the natural projection map. We are going to show that 
(T, / ) is a Hubbard tree equivalent to (T, /). 

We first prove that any two points x ^ y £ T can be separated by a 
third point: there are endpoints p x and p y of 7r _1 (x), 7r -1 (y) respectively 
such that ]p x ,Py[ does not intersect 7r _1 (x) U n~ 1 (y). If the itineraries of 
p x and p y are different, then there is a precritical point £ €]p x ,p y [- If they 
have equal itineraries, then the equivalence class of at least one of the two 
points PxiPy is trivial and thus, there is a £ £ ]p x ,p y [ whose equivalence class 
is trivial as well. Hence in both cases, the two components U, U' of T \ {£} 
are disjoint open saturated sets, one of which contains n (x) and the other 
n (y). Therefore, tt(U), tt(U') are open in T, disjoint and contain x and 
y, respectively. Since T \ {vr(^)} = n(U) U n(U'), x and y are separated by 
7r(£). This implies that T is metrizable and since all equivalence classes are 
connected, f is a tree (c.f. [N, 9.42, 9.45]). 

Observe that / is continuous: f(X T ) C X C ( T \ and thus, for any open 
saturated set U, f~ l {U) is open and saturated. Since f~ l [X tT e T \) splits 
into at most two equivalence classes, / is a local homeomorphism and at 
most 2-to-l. Moreover, (T,f) meets the expansivity condition. Putting 
everything together, (T, /) is a Hubbard tree and since it has the same 
kneading sequence as T, it is equivalent to (T, /). □ 

In the remainder of this paper, we will restrict ourselves to minimal 
Hubbard trees, i.e., whenever we speak of a Hubbard tree, we mean its 
minimal representative. 

Lemma 3.10 (Points with Bifurcation Itinerary). 

Let (T, f, v) be a Hubbard tree and z be a characteristic point of period n. 
If z' is periodic with itinerary Bk{r(z)) for some k £ N ; then there is an 
< j < k such that f ojn (z') is the characteristic point of orb(z'). 

Moreover, f°i n (z') G]z,ci[ unless j = 0, t(z) = A(p) and t(z') = A{p) 
for some -k-periodic kneading sequence [i. 
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Proof. Let £ be the precritical point in ]z,z'[ of lowest step, which equals 
kn. Assume first that z' is characteristic. If k > 1 and z &]z', ci[, then 
the local arm of z pointing to cq is fixed under f on . On the other hand 
/ ([£,#]) = [z, ci], a contradiction. If k = 1 and z e]z',ci[, it follows that 
the local arm of z' pointing to c\ is fixed and therefore the local arm of z' 
pointing to Co is fixed, too. Thus r(z) equals the upper kneading sequence 
and t(z') the lower kneading sequence of a ^-periodic kneading sequence /i 
as claimed. 

Now suppose that z' is not characteristic and let f o ' l0 (z') be the char- 
acteristic point of orb(z'), where < Iq < kn. Since Ti(p) = Ti(z) for 
all < i < kn and for all points p € [z, z'\ , minimality implies that 
orb(z)n]z',z[ = and orb(z')n }z', z[ = 0. Thus, f oi °{z') £]z,a[. If i ^ jn 
for all < j < k, then z £ ]f oi °(z), f oi °(z')[. Therefore f^-^z) G 
f° kn ~ io (]f oio (z), f oio (z')[) =}z,c l }U]z',c l }. Since z is characteristic, it fol- 
lows that f okn - l o( z ^ £]z,z'[, contradicting that ]z,z f [ contains no iterate of 
z. □ 

There are examples where z £ ]z', f ojn (z')[ and where z' €]z, f 0:,n (z')[: 
for the first possibility consider the Hubbard tree with kneading sequence 
v = 1010111* and the 8-periodic point z' with itinerary 10101011; for 
the second case, consider the Hubbard tree with kneading sequence v = 
5 2 (10101110101*) and the periodic point z' with itinerary 101010101011. 
In both cases, the periodic point z has itinerary r(z) = 10. 

Theorem 3.11 (Existence of Dynamical Bifurcation Point). 
Let (T,f,u) be a Hubbard tree and z e]co,ci[ be a characteristic n-periodic 
point with itinerary r . Then there is a characteristic point z' G ]z, c\] closest 
to z. Moreover, either z' E]z, c\[ and z' has itinerary Bq(t), or z' = c\ and 
v = -4q^(t")) where Q is the period of the local arm at z that points to c\. 

By Lemma 12.81 Q or Q + 1 equals the number of arms at ^according as 
z is tame or not. 

Proof. Let G be the global arm of z containing the critical value c\ and set 
./V := Qn. Moreover, let H be the connected component of the set {p S 
q . f oN (j)^ £ that contains z. This set H contains a non-empty interval 
/ := [z, yo[c G such that f oN \i is a homeomorphism, / contains no marked 
point and for all p € /, p & ]z, f oN (p)[ (this is possible by Lemma |3.T[) . 

Let £ denote the precritical point in H of lowest step. We show first 
that STEP(£) = N. Note that there is a < j < N such that c G f oj (H): 
if such an iterate does not exist, then H = G. But then f oN (G) = G and 
Co f 0] (G) for all j 6 N, which contradicts that cq is periodic. Therefore, 
there is a smallest integer jq with cq € f 030 (H) . By Lemma 12. 8| jo ^ kn — 1 
for kn < N and thus, if jo < N — 1, then f°i° +1 {H) 3 c\ contains z in its 
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interior. Consequently, f oN ~i°~ 1 (z) G f oN (H) C G, contradicting that z is 
characteristic. Hence, jo = N — 1. 

As a consequence, f oN \u is at most 2-to-l, G\H consists of at most one 
connected component and H n (G \ H) = with f oN (z-) = z. Consider 
the set H' := H \ I and the continuous map g := r o f oN : if' — > if', where 
r : G — ► if' is the unique retraction. Since the tree H' has the fixed point 
property, there is a point z' G if' with g(z') = z' . If 5(2') ^ f oN (z'), we 
have that either z' = yo or z' = z_. But by the choice of I, g(yo) 7^ 2/0 
and since z_ is an / oAr -preimage of z, g(z-) = yo- Thus g(z') = f oN (z'), 
which shows the existence of an iV-periodic point in if. By minimality, 
£ G]^,-z'] (£ as defined above). Consequently, t(z') = Bq(t) or u = Aq^t) 
if z' = c\. If z' 7^ ci, then Lemmas 13.101 and 12.81 imply that z' €]z, ci[ is 
characteristic. □ 



4 Structure of the Parameter Plane 

Now we turn to the parameter plane. We start this section by discussing 
important consequences of Theorem 13.111 

Corollary 4.1 (Non-Tame Inner and Branch Points). 

Let (T, /, v) be a Hubbard tree and z £ T be a characteristic point of period 
n and itinerary r such that the first return map fixes its local arm to cq, and 
set \i := ^4,~ 1 (r). Then, if z is an inner point, [i<v. If z is a branch point, 
then fx v but for all -k-periodic jl < ri we have that fi <v . 

Proof. If z is an inner point, then by Theorem 13.111 either there is a charac- 
teristic point z' E]z, c\[ with itinerary B\{j) = A([i) and \i < v, or z' = c\ 
and v = fi. If z is a branch point, we have to show that there is no charac- 
teristic re-periodic point with itinerary A(ri). By way of contradiction, let us 
assume that there is such a characteristic point p € [co,ci]. By Lemma l2~8| 
there are no re-periodic points in [z,ci]. On the other hand, if p G [co,z], 
then Co G f°^ n ~^(\p, z]) implies that f on maps the local arm at z pointing 
to Co to the one pointing towards ci, contradicting that z is evil. The last 
part of the claim is an immediate consequence of Orbit Forcing 12.121 □ 

Let us extend the notion of wakes to the set £**: by the wake of a 
kneading sequence fi, we mean the set {// G £** : 11 < //}. For any q > 2 
the set {// G £** : B q (fi) < fi'} is called a subwake of fi. 

Now suppose that z is an evil branch point of the Hubbard tree (T, f, v). 
Let q + 1 be the number of its arms, re its period, and let fj, be ^-periodic 
such that t(z) = A{[i). Then either there is a next characteristic point 
z' after z, which has itinerary B q (A(fi)), or z' = c\ and v = B q (n). So 
in a way, v is contained in the wake of a bifurcation sequence of only 
that we used the lower kneading sequence instead of the upper one to build 
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the bifurcation sequence. Contrary to "normal" bifurcations, we do not 
have that n < v. To distinguish this kind of bifurcation from the classical 
one, we call it a backward bifurcation. The set {// E £** : B q (/j,) < //} 
is called a non- admissible subwake of /U. Backward bifurcations can only 
happen at a ^-periodic kneading sequence fx whose lower kneading sequence 
has the same period as \i itself: a backward bifurcation needs the existence 
of an evil branch point with itinerary A(fi), and the period of a branch 
point coincides with the period of its itinerary. For admissible kneading 
sequences this means that backward bifurcations, and thus branching off into 
non-admissibility, only occurs at primitive hyperbolic components: for all 
bifurcation components, the associated lower kneading sequence has period 
strictly dividing the period of the component itself (c.f. [LSJ). 

Corollary 4.2 (No Irrational Decorations). 

Let v ^ v' be two -k-periodic kneading sequences. If v < v' , then there is a 
gGN such that B q (v) < v' , i.e., v' lies in the wake of a bifurcation sequence 
of v. In particular, if v and v' are admissible, then v' lies in a ^-subwake 
of v. 

If v -ft v' but fi < v for all -k-periodic \x < v , then there is a q such that 
B q {v) < v' , i.e., v' lies in the wake of a backward bifurcation sequence of 
v. □ 

By the definition of the order on E**, the above statement is also true 
for preperiodic kneading sequences. Using Theorem 13.111 and the notion of 
wakes, we get the following description of the location of all non-admissible 
kneading sequences. This strengthens the answer given in [BSj to Kauko's 
question what kind of non-admissible kneading sequences there are [K] . 

Corollary 4.3 (Location of Non- Admissible Sequences). 
Every non- admissible kneading sequence v is contained in the wake of a 
backward bifurcation sequence of a primitive -k-periodic kneading sequence 
that is admissible. □ 

4.1 Orbit Forcing 

Many of the subsequent proofs will be based on iterating triods in T ho- 
meomorphically. A triod is the convex hull [x, y, z] of three pairwise distinct 
points x,y,z £ T. We call these three points the generating points of the 
triod. A non- degenerate triod is a metric space homeomorphic to the letter 
Y. A degenerate triod is homeomorphic to a closed interval. Observe that 
a triod [x, y, z] can be pushed forward homeomorphically if and only if c$ is 
not contained in its interior. If it is and we want to push forward [x, y, z] 
homeomorphically, we have to chop this triod before. The chopping must 
happen in such a way that the resulting triod does not longer contain cq in 
its interior and is topologically the same as the original one. More precisely, 
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we require that it contains two points out of {/(x), f(y), f(z)} and the third 
one is chopped off, that is, replaced by a point p distinct from the two not 
chopped points. The mutual location of the new generating points must be 
the same as the one of x, y, z. Usually, it suffices to choose p = cq. However, 
sometimes we want the endpoints to have specific itineraries and thus we 
have to replace the separated point in a more tricky way. Since cq is not a 
branch point, the procedure of chopping a triod is not possible if and only 
if one of the generating points is mapped onto cq and the other two are 
contained in two different components of T \ {cq}. This event is called stop 
case because it prevents any further iteration. The stop case can only occur 
for degenerate triods. In the non-degenerate case, we always chop off the 
generating point which is separated from the other two by the critical point 
co- 

The content of the following lemma is close to Orbit Forcing 12.121 in 
some sense it is stronger since we drop the requirement that the point corre- 
sponding to the kneading sequence in whose Hubbard tree we want to force 
another point must be characteristic. It is an analogue of the correspondence 
of dynamic and parameter rays for quadratic polynomials (c.f. [L| lM]). 

Lemma 4.4 (Forcing of Characteristic Points). 

Let (T, /) be a Hubbard tree and p £ T be a periodic non-precritical point of 
period n and itinerary r such that ]cq, ci]f]]cQ,p] = :]co,b] is not empty. Set 
v := ^4~ 1 (r) and let (T,f) be the Hubbard tree associated to the kneading 
sequence v. If z e]co,fo[ is a characteristic point, then there is a character- 
istic point z £ T such that z and z have the same itinerary and are of the 
same type. Moreover, if]z,b[ contains a characteristic point, then z and z 
have the same number of arms. 

Proof. The Hubbard tree (T, /) associated to v exists by Theorem 12.71 In 
order to tell points in the two Hubbard trees apart, all points in T are 
marked by ~. We can assume that T contains both preimages po, —po of p: 
if it does not contain the preimage, say, po, then we attach an arc [co,po] to 
the tree T such that [co,po] is mapped homeomorphically onto [ci,p]. This 
extended tree is not a Hubbard tree in the strict sense anymore because not 
all of its endpoints are on the critical orbit. However, all other properties of 
Hubbard trees are preserved under this extension. 

Let po be the preimage which is not separated from p by c$ and bo such 
that [co,6o] = [co,ci] n [co,po]- Let G be the global arm of bo that contains 
the critical value c\. li p G then there is no characteristic point in \cq, b[ 
and the statement is empty. So from now on, assume that p € G. Figure [2] 
illustrates the location of the mentioned points in the tree T. 

Observe that orb(z) n \po, —po] = because z is characteristic. We are 
going to construct closed intervals Ik C T with endpoints in 

P = {-Po,Po,P,f(p),---,f° in - 1] (p)} 
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Figure 2: The point p and its preimages in the Hubbard tree T. 

such that f ok (z) G I k and f\ Ik is a homeomorphism. We define the intervals 
Ik iteratively. Let m be the period of z. 

k = 0: Since z G" \po,— Po], the interval Iq := \po,p] contains z and clearly 
f\\po,p] 1S a homeomorphism. 

k — > k + 1: Suppose i& = [x, y] has already been defined. By definition, 
/ maps [x,y] homeomorphically onto [f(x),f(y)]. If cq G" [f(x),f(y)], then 
f\[f{x),f{y)] is a homeomorphism, and we set I k+1 := [f(x),f(y)} 3 f ok+1 (z). 
If Co G [f(x),f(y)], then f ok+1 {z) is either contained in [±po, f(x)] or in 
[±Po, f(y)], where ±po denotes the preimage of p such that Co is not con- 
tained in the respective interval. Define I k +i to be the one of these two 
intervals that contains f ok+1 (z). By definition, f\i k+1 is a homeomorphism 
and since orb(z) n [po,—Po] = 0, f ok+1 (z) € Ik+i- (Note that in general 

i k+1 1 /(4)0 

This way, we define intervals until Ij m = ly m for some < j < f. Such 
j,f exist because P has only finitely many elements. For all k > j'm, we 

Set I k = Ik mod (j'-j)m- 

Now we are going to define analogous closed intervals Ik in the Hubbard 
tree T associated to the kneading sequence v. The critical value c\ =: p has 
itinerary v. We have that — po = Po = cq. For all k G No, let Ik be the closed 
arc with endpoints in {— fto,Po,P, ■ ■ ■ ■> f°^ n ~ l \p)} corresponding to the ones 
of Ik+jm- Since p and p have the same itinerary (except for the *), I k maps 
homeomorphically to an arc containing Ik+i- Consider the set 

Si := {x G [c ,ci] : f ok (x) G I k for all k < I}. 

Si + \ C Si and for each I G No, the set Si is a non-empty, compact interval. 
Hence S := (~)S[ is also non-empty, compact and connected and each x in 
the interior of S has itinerary t(z). By definition, ^^ rn (S) = S. Hence 
there is a periodic point z G S of period dividing (j' — j)m. Suppose there 
is no periodic point in S with itinerary t(z). Then there are no periodic 
points in the interior of S. If S is a non-degenerate interval, then the two 
endpoints must be (pre-)critical and fixed by f°k> ~i) m } that is, they must 
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actually lie on the critical orbit. Thus both endpoints are attracting and 
there must be a periodic point in the interior of S, a contradiction. This 
implies that S = {x} and x G orb(ci). The way the set S was constructed, 
it follows that x is the limit of precritical points. But this contradicts that 
(T, /) has attracting dynamics. Thus, we showed the existence of a periodic 
point z of itinerary t(z) and by minimality, the period of z is m. 

It remains to show that z is characteristic: suppose that it was not, then 
there is an I < m such that =: Zi €]z,p[. Hence the three points 

zi, z and p form a degenerate triod Y with zi in the middle (p = c\). But 
in the Hubbard tree T, the points zi, z, p form a degenerate triod Y with z 
in the middle because z was characteristic. Since m is the exact period of 
t(z), we have that r(z) ^ t(zi). Therefore, there is a first time k < m such 
that c G f ok ([z, Zi)). Iterate Y until c G f oj (Y) for the first time. If j < k, 
then Co G f° 3 {[z,p\). In this case, recall that no image of z is contained in 
[— po,po\. Hence, we can replace / OJ (p) by the one point of {—po, Po} that 
is not separated from f° 3 (z) by Co without changing the mutual location of 
the generating points. In the Hubbard tree T, we replace f°i(p) by cq. This 
ensures that corresponding endpoints of the triods in T and T still have 
the same itineraries. We go on pushing the modified triod forward until we 
reach time k. This might include further choppings of the just described 
kind. Now Co G f ok ([zi, z]) and the arrangement of points in T implies that 
the fc-th image of z and p (or of the point which replaced p) are on the 
same side of cq, whereas in T the k-th images of z and p (or of the point 
which replaced p) are separated by c*o , contradicting that z and z as well as 
p and p (or the points that replaced them) have the same itinerary (up to 
the symbol *). 

The two points z and z are of the same type because the type is com- 
pletely encoded into the internal address by Lemma 12.91 

Now let z be a characteristic m-periodic point such that ]z,b[ contains 
a further characteristic point and let q, q be the number of arms at z, z, 
respectively. We are going to show that q = q. By Theorem 13.111 there are 
characteristic points z q €]z,b[c T and z q G T with itinerary B q (r{z)) and 
Bq(r(z)) (or A^(t(z))), respectively. If q ^ q, then there is a characteristic 

point ?eT with itinerary Bq(r(z)) as we just have proven and z q G }z, c\[. 
Let us assume that z q G]z,z 9 [, the case that z q £]z,z q [ works exactly the 
same way. The precritical point £ G [2, z q \ of smallest step has STEP(£) = qm 
and the one in [z, z q ], denoted by £, has STEP(£) = qm. Therefore we must 
have that q > q and £ G ]z q , z q [. By minimality, we have for all x G ]z, £[ that 
x G ]z, f oqm (x)[, in particular this holds for z q , which consequently cannot 
be characteristic. □ 

Remark. Let \i be ^-periodic. If T contains no periodic point p with 
itinerary A{fj), then we can extend the Hubbard tree (T, /) such as to con- 



A. KafR: Quadratic Hubbard Trees and Kneading Sequences 



23 



tain the orbit of p. One can check that this extended tree (T',f') satisfies 
all conditions of a Hubbard tree except that not all endpoints are on the 
critical orbit. There are several possibilities for the location of p in T'\ 

If p is an element of the component of T' \ {cq} not containing c\, then 
the statement is empty. If p is contained in a subtree branching off from 
[co, ci], then we have exactly the same situation as in Lemma 14.41 The last 
possibility is that c\ e]co,p[. In this case, ] — po,po[nT = {co} and Co is 
a branch point of I". For all characteristic points z g]co,ci[ we can define 
intervals Ik such that for all A; € No, f ok (z) G f\j k is a homeomorphism 
and dlk G orb(p) U {— Po,Po}- We modify the interval f(Ik) in order to get 
Ik+i if and only if f\j k is not a homeomorphism. In general, the intervals 
Ik may contain the critical point cq (e.g. Iq always does). We construct 
intervals Ik in T just the same way as we did in the proof of Lemma 14.41 
In T, we have that f(Ik) ^ Ik+i for all k G No- Thus, the remainder of the 
above proof carries over, and the statement of Lemma 14.41 extends to the 
case that c\ G]co,p[. 

Lemma 4.5 (Not Forced Characteristic Points). 

Let (T, /, v) be a Hubbard Tree and define p,b G T and v as in Lemma \4-4\ 
Suppose that z g]6, c±[ is a characteristic point such that either there is a 
characteristic point y ^ p in [b,z[ or b is the limit of characteristic points 
in ]co,6[. Then there is no characteristic point z with itinerary t(z) in the 
Hubbard tree Tofu. 

Proof. We state the proof for the case that there is a characteristic point 
y G [b, z[. For the case that such a point does not exist but b is the limit of 
characteristic points we refer to the footnotes. By way of contradiction we 
assume that there is a characteristic point z G T such that t(z) = t(z). 

The triod [p, y, z] C T, which is well-defined by hypothesis, is degenerate 
and has y as an inner point. The point z G T forces a characteristic point 
y G T with itinerary r(y) = r(y) by Orbit Forcing 12.121 Thus there is a 
degenerate triod [y, z,p] with z in the middle (where p = ci)H First note 
that the stop case never occurs in any of the two triods, so that they can 
be iterated forever. There is a smallest number k such that cq G f° k ([y, z\). 
If it happens that cq G f ol (\p, y}) for some I < k, then replace f° l (p) by ±zq 
(by ±zo we mean the appropriate preimage of z), which is possible because 
no image of the characteristic point y is contained in [— zq,zq]. This yields 
a degenerate triod [±zq, f ol (y), f° l (z)] with f ol (y) in the middle@ Observe 
that this also implies f (z) ^ ±zo and hence f° l (z) ^ ±5o- Therefore, 

3 We set y = b. Any characteristic point in [co,&[C T is forced in T by Lemma 14.41 
Hence there is a limit point b g T, which is either the critical value or has the same 
itinerary as b (c.f. Lemma |4.7|I . Because of the existence of z, the second case must hold. 
We consider the degenerate triod [b, z, p] . 

4 Since b is the limit of characteristic points it follows that no image of b is contained 
in [~z ,z ]. 
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replacing f (p) by ±zq yields the degenerate triod [/ (y),f (z),±Zo\. We 
iterate the modified triods until we reach the time k (which might include 
further choppings of the just described kind). Then f ok (y) and f ok (p) (or 
the respective image of the point which replaces p) are on the same side of 
Co whereas in T the images of z and p (or the point which replaces p) are 
on the same side of Cq, a contradiction. □ 

4.2 The Branch Theorem 

For the proof of the Branch Theorem we need the following two technical 
lemmas. 

Lemma 4.6 (Points of Equal Itinerary). 

Let b be a periodic point of the Hubbard tree (T, /). Fix any global arm G 
of b and let I := {p € G : p has the same itinerary as b}. Then I = [b,x[, 
where x is a precritical point. 

Proof. By expansivity, I is an interval. If / = [b,x[, then x is precritical 
because the itineraries of x and b are different and there is no precritical 
point in [b, x\. 

If I = [b,x], we show that then x must be periodic, which is impossible 
by minimality. Since all points in [b, x] have the same itinerary, we have in 
particular that cq £ f ol ([b,x]) for all i 6 N. By Lemma 12.81 there is an N 
such that f oN (b) = b and f oN ([b, x}) C G. Since [b,x] is the maximal set 
of points in G with itinerary r(6), continuity of / implies that / oAr ([6, x]) = 
[b,x] and thus f oN (x) = x. □ 

Lemma 4.7 (Itineraries of Limit Points). 

Let (T, f) be a Hubbard tree, x € T be a point which is not precritical and 
{ x k}keN be a sequence of points converging to x. If r is the itinerary of x 
and r(xfc) the one of Xk, then r(xk) — > T as k — > co. 

Proof. Without loss of generality, we can assume that xt < Xk+i for all k, 
where < refers to the natural order on the arc [co, x] with cq as the smallest 
element. Since there are only finitely many precritical points of a fixed step, 
the sequence r{xk) converges to say /i. By possibly taking a subsequence, 
we can assume that for all k > k$ the first ko entries of r(xk) and \i coincide. 
Fix any m £ N and let £ € [co, x] be the closest precritical point to x which 
has STEP(£) < m + 1. Since x is not precritical the itineraries of all points in 
]£, x] have the same first m entries. There is an M > m such that xj G ]£, x] 
for all j > M and therefore, we have T m (xj) = T m for all j > M (where r m 
denotes the m-th entry of the sequence r). On the other hand, T m (xj) = fj, m 
for all j > M and thus \i m = r m . □ 

For any Hubbard tree (T, f,v), Pk — ► c\ implies that r{pk) — > A(f) as 
k — > oo |BSl Lemma 5.16]. 
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Lemma 4.8 (Periodic Points Behind ci). 

Suppose that (T,f,v) and (T,f,u) are two Hubbard trees such that v ^ v. 
If necessary extend T such as to contain a periodic point pc with itinerary 
A{i>) and T such as to contain a periodic point p v with r(p u ) = A(v). Then 
it is not possible that c\ G]co,£>£;[ and c\ G]co,p„[- 

Proof. By way of contradiction assume that for the extended trees T 1 and 
T' we have that c\ G]co,P£>[ and c\ €]co,p v [. By Lemma [3.81 there is a 
characteristic point z e]cq,cx[c T C T' with itinerary A(v) and by the 
remark after Lemma 14.4} there is a characteristic point z G ]cq, c±[ C T' with 
t{z) = A(u). Thus the precritical point £ of lowest step in ]z,p u [c T' has 
step n, if n equals the period of v. If £ G ]z, c~i[, then f on {c\) G ]ci,Pi/[, which 
contradicts that c\ is an endpoint of T. If £ £]di,p u [, then orb(ci) = oo, 
which is not possible either. Consequently £ = ci, and P = t(ci) = v, & 
contradiction. □ 

Definition 4.9 (Combinatorial Arc). 

For two pre- or -k-periodic kneading sequences v < v' , we define \v,v'\ ■ = 
{/j, G E* : fjL pre- or -k-periodic such that v < a < v'}. We call \v,v'] the 
combinatorial arc between v and v' . 

Theorem 1.1 (Branch Theorem) 

Let v ^ v be -k-periodic or preperiodic kneading sequences. Then there is 
a unique kneading sequence fj, such that exactly one of the following cases 
holds: 

1. \*,is] H v\ = [*, fj\, where fi is either -k-periodic or preperiodic. 

2. v\ fl v\ = [*, fj] \ {n}, where n is a primitive -k-periodic kneading 
sequence. 

We can split the above two possibilities into subcases so that for any 
two ^-periodic or preperiodic kneading sequences v, u exactly one of the 
following cases holds: 

(i) v and v' can be compared, i.e., we have that either v = u, v < v or 
v < v. 

(ii) There is a ^-periodic or preperiodic kneading sequence \x such that 
fj, < v, (j, < v and if fl is another ^-periodic kneading sequence with 
the same property, then p, < fj,. 

(iii) (a) There is a ^-periodic kneading sequence /i such that \i < v and 

fj, ft v but for all jl < fj,: fl < v. 

(b) There is a ^-periodic kneading sequence \i such that fj, < v and 
fj, ft v but for all jl < fj,: fl < v. 
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(c) There is a ^-periodic kneading sequence /i such that \i j£ u, v but 
for all pi < /i: fi < v, v and there is no fl /i such that jl < v, v. 

Observe that the cases in (m) can only occur if at least one of the two given 
kneading sequences v and v is non-admissible. 

Proof. We have that [*, v\ n [*, v\ = {// *- or preperiodic: fi' < v and fj,' < 
D}. This together with the way the order on Y,** was defined yields that 
finding the kneading sequence \x of the Branch Theorem is equivalent to 
finding the supremum of the set {// ^-periodic: // < v and fj,' < u}. By 
the definition of <, we can assume that both v and v are ^-periodic. Let 
T be the Hubbard tree of u and T the one of v. If T (or T) contains a 
characteristic point with itinerary A{v) (or A{v)), then v > v (or v > u). 
This is in particular true if one of the given kneading sequences equals 
For the remaining cases note that, by possibly enlarging T, the tree T 
contains a periodic point p with itinerary A{v) and by Lemma F4.8t c\ [co,p] 
(interchange T and T if necessary). Let b G T such that [co,p] D [co,ci] = 
[co, b]. The point b is either a branch point or equals p. Let 

P := {z £ [co,b[: z is a characteristic point}. 

Suppose that there is a kneading sequence v 1 = 1 ... 1* such that v' < v 
and v' <v (otherwise [*, v\ n P] = {*})• Then by Lemma [4.51 P contains 
the a-fixed point and hence is not empty. Set a := sup(P). We distinguish 
two cases: 

1. The first case is that a = b. Observe that in this case b ^ p: the local 
arm of b pointing towards cq is fixed and all iterates of b are contained 
in the closure of its associated global arm because b is the limit of 
characteristic points. Hence r(6) ^ Aiy) and b is a preperiodic or 
periodic branch point. In the latter case, b is characteristic and evil. 

(1.1.) We first consider the case that b is preperiodic. Let fi = r(6) 
be the preperiodic kneading sequence generated by b. We claim that 

[★,!/] n [*,£] = [*,u]. 

Let 1— > Si — ►•••—» Sk ••• be the (infinite) internal address of 
H and /x fc be the unique ^-periodic sequence associated to 1 — > S\ — > 
■ ■ ■ — ► Sk for k G N. We claim that 6 is the limit point of characteristic 
points P5 fe € T with itinerary r(ps k ) = A(fi k ): by definition 6 is the 
limit point of a sequence of characteristic points z^ of period nj-. We 
can assume that for all k > I, the itineraries of z^ have the same first 
ni entries as /x. Fix an entry S/% of the internal address of /x. Then 
there are n/ Cl ,n/ C2 G N such that n/ Cl < Sk < rifc 2 . Since the itinerary 
Tfc 2 of coincides with /i for the first nfc 2 entries, ^ is contained in 
the internal address of Zk 2 - Then by [BS| Proposition 6.6], there is a 



A. KafR: Quadratic Hubbard Trees and Kneading Sequences 



27 



characteristic point p' Sk with internal address 1 — > S\ Sk in 

the Hubbard tree of (t(^ 2 )). This forces a characteristic point 

ps fe G T with T(ps k ) = A(fx k ). By induction on k, we get a sequence 
of characteristic points ps k G T, which have to converge to b because 
Ps k € [zfc 15 ^fc 2 ] for all k. Since for all A; G N, T contains a characteristic 
point with itinerary A(fx k ) and since these points are contained in the 
arc [cq, b[, we have v > fx k , v > fi k for all k G N and thus, v > fx and 
v > fX. 

Assume that fx' is ^-periodic with is, v > /x' and let q' ^ b be the charac- 
teristic point with itinerary A(fx'). Since b is the limit of characteristic 
points, Lemma l4~5l implies that q' G [co,6[. Since ps k — > 6, there is a 
&o such that q' £]co,ps k [. By Orbit Forcing T2.121 the Hubbard tree 
of fx k ° contains a characteristic point with itinerary A(fi') and hence 
fx' < n ko < ix. 

(1.2.) Now suppose that b is periodic. Let fx be the primitive ^-periodic 
kneading sequence such that r(b) = A(fx). Then fx ft u but fx' < v 
for all fx' < fx by Lemma 14.11 We know that b is the limit point of 
characteristic points z n G P. We may assume that Co < z n < z n+ i < b. 
Hence, there is a sequence of corresponding characteristic points z n G 
T. By compactness of the Hubbard tree and since Co < z n < z n+ \ < c\, 
this sequence has to converge to a point b G [co,ci] C T. We know 
that r{z n ) — ► ^4(/u). Hence by Lemma |4.7| the itinerary of b is either 
>4(/x) or fx, the latter if and only if b = c\. In this case, fi = v. 

In the first case, b is a characteristic point: since b is the limit of 
characteristic points, all iterates f ol (b) are contained in the closure of 
the global arm of b containing cq. Let m be the period of fx. If b was 
not m-periodic, then there is a k G N such that z^ G ]f om (b), b[ C T-^, \ 

and thus r(zfc) = r(6) = >4(/«), which is not true. We claim that either 
fx < or fx ft v and fx' < v for all // < ^. If b is an inner point, then 
Theorem 13.111 guarantees the existence of a characteristic point with 
itinerary A(fx) or fx and hence fx < v. If b is an evil branch point, 
then again by Lemma 14.11 we have that fx ft v and that fx' < v for all 
fx' < fi. Observe that there is no fx' ft fx such that both fx' < v and 
fx' < u: for any fi! < v and fx' ft fx there is a characteristic periodic 
point z G]6, c\\ C T with itinerary A(fx'). Since 6 is characteristic 
itself, Lemma 14.51 says that there is no characteristic point in T with 
itinerary t(z), and so fx' ft v. 

2. The second possibility is that a g]co,6[. We first show that a G P: 
the arc ]a, 6[ contains a precritical point because a and b have different 
itineraries: by minimality of T, b cannot have the same itinerary as 
any point of P. Let I be the set of points in [cq, b] with itinerary r(b). 
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Then I =]£,b] with £ precritical by Lemma 14.61 So, if a G /, then 
there is an open neighborhood U of a such that U C / and hence 
P PI I 7= 0. If a is a trivial limit, then clearly a G P. Otherwise, let £ 
be the precritical point in ]a, 6[ such that there is no precritical point 
in ]a,b[ with lower step and set k :=STEP(£). Since a is a limit point 
of characteristic points, we have that for all I G N, f ol (a) G"]a, ci[. 
Hence, / ofc ([a, £]) covers [a, £] homeomorphically. Therefore, there is 
a z G [o,f[ with z = f ok (z). If z = a, we are done. Otherwise, let 
w G [a, £] be the periodic point with lowest period. If w ^ a (otherwise 
we are done), then the point w is characteristic: if not, then there is 
an s < k such that f os ([a,w]) covers [a,w] homeomorphically. But 
this yields a periodic point w G ]a,w[ of period smaller than the one of 
w, a contradiction to the choice of w. Hence w G P and a ^ sup(P). 
This proves that a is periodic and as a limit point of characteristic 
points it is characteristic itself. 

Let r be the itinerary of a, n be its period and let \i be the ^-periodic 
kneading sequence such that r = A{\i) or r = A{fj) according as a is 
tame or not. Let q be the number of arms at a and Q the period of the 
local arm at a pointing to c\. By Lemma 14.41 there is a characteristic 
point a G T which has itinerary r and which is of the same type as a. 
Let q be the number of arms at a and Q the period of the local arm at a 
pointing to c\. Then q = q if and only if Q = Q. Theorem 13.111 implies 
that T contains a characteristic point x with itinerary Bq(t) (it is not 
possible that x = ci), and T contains a characteristic point x that 
has itinerary Bq(t) or A'^Ht) = Bq(/j,). In the last paragraph of the 
proof of Lemma [4.41 we have seen that a Hubbard tree cannot contain 
two characteristic points with itinerary Bq(t) and Bq{t) respectively 

for Q 7^ Q. This together with Lemma 14.51 yields that if q ^ q and // 
★-periodic with // < u, fj! < z>, then fj,' < fi. If r = A(fi), then fx < v 
and fi < v. If r = A(n), then /i is primitive and depending on whether 
a (a respectively) is an inner or branch point, /x < v (/x < v) or \i ft v 
and y! < v for all fx' <//(// ^ v and /i' < v for all /i' < In all 
cases, is the wanted kneading sequence of the Branch Theorem. 

If q = q, then u] n [*, = (//)]: let //' be ^-periodic such that 

li' < v and fi' % Bq{ijl). There is a characteristic point y G T with 
r(y) = A(fJ,') and y G ]x, c\ [. Since p^i, Lemma l4~5l yields that there 
is no characteristic point in T with itinerary r(y) and thus, fj,' v. □ 

Using the notion of wakes, we can interpret the Branch Theorem the 
following way: let v ^ v be two *- or preperiodic kneading sequences. Then 
either one kneading sequence is contained in a (non-admissible or admissible) 
subwake of the other, or there is a third *-periodic or preperiodic kneading 
sequence /i such that v and v are contained in two different (non-admissible 
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or admissible) subwakes of //. If one of the two given kneading sequences is 
contained in a non-admissible subwake of jx (or of v, u), then [i (or v, u) is 
★-periodic and primitive. 

Suppose the Hubbard trees of v and v are non-admissible and they con- 
tain an evil periodic branch point b and b such that r(b) = r(b). Then v 
and v branch off into a non-admissible wake at the same admissible kneading 
sequence \x: an immediate consequence of the Orbit Forcing 12.121 is that the 
evil characteristic points closest to cq in T and T have the same itinerary. 
The ^-periodic kneading sequence [i associated to these evil characteristic 
points is admissible such that /j, -ft v and /i ^ v and for all jl < (J, we have 
both fi < v and [i < v by [BS, Proposition 6.5]. 
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